﻿// 4748. 考研路茫茫——单词情结.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.acwing.com/problem/content/4751/

背单词，始终是复习英语的重要环节。

在荒废了 3
 年大学生涯后，Lele 也终于要开始背单词了。

一天，Lele 在某本单词书上看到了一个根据词根来背单词的方法。

比如 “ab”,放在单词前一般表示”相反，变坏，离去”等。

于是 Lele 想，如果背了 N
 个词根，那这些词根到底会不会在单词里出现呢。

更确切的描述是：长度不超过 L
，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？

这里就不考虑单词是否有实际意义。

比如一共有 2
 个词根 aa 和 ab，则可能存在 104
 个长度不超过 3
 的单词，分别为

(2
 个) aa,ab,
(26
 个)aaa,aab,aac…aaz,
(26
 个)aba,abb,abc…abz,
(25
 个)baa,caa,daa…zaa,
(25
 个)bab,cab,dab…zab。
这个只是很小的情况。

而对于其他复杂点的情况，Lele 实在是数不出来了，现在就请你帮帮他。

输入格式
本题目包含多组数据，请处理到文件结束。

每组数据占两行。

第一行有两个正整数 N
 和 L
。

第二行有 N
 个词根，每个词根仅由小写字母组成，长度不超过 5
。

两个词根中间用一个空格分隔开。

输出格式
对于每组数据，请在一行里输出一共可能的单词数目。

由于结果可能非常巨大，你只需要输出单词总数模 264
 的值。

数据范围
1≤N≤5
,
1≤L<231
输入样例：
2 3
aa ab
1 2
a
输出样例：
104
52
*/
int main()
{
    std::cout << "Hello World!\n";
}
 